Small Trees For Small Spaces